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1 Abstract. Let £,k be fixed positive integers. In [1], the first and third au- 

O |. thors established a bijection between ^-cores with first part equal to k and 
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(i — l)-cores with first part less than or equal to k. This paper gives several 
00 ' new interpretations of that bijection. The £-cores index minimal length coset 

representatives for Si/S( where S( denotes the affine symmetric group and 
C J ' S( denotes the finite symmetric group. In this setting, the bijection has a 

beautiful geometric interpretation in terms of the root lattice of type A^^j. 
f | ■ We also show that the bijection has a natural description in terms of another 

C^ , correspondence due to Lapointe and Morse [8]. 
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Core partitions arc combinatorial objects that appear naturally in various type 
A settings. They are used in the modular representation theory of the symmetric 
f-^ ■ group to describe the blocks [6] . In the geometry of the affine Grassmannian, cores 



00 
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index Schubert varieties and related homology classes called fc-Schur functions [8]. 
At the level of Coxeter groups, cores correspond to minimal length coset repre- 
K> , sentatives for the parabolic quotient Si/Si where Si denotes the affine symmetric 

S . group and Se denotes the finite symmetric group. 

The impetus for this paper is combinatorial. In [1], the first and third authors 
showed that the number of ^-cores with first part equal to /c is ( ^.^ ) using a 
bijection $^' between ^-cores with first part k and {£ — l)-cores with first part less 
than or equal to k. The fact that such a projection exists is remarkable in part 
because the Coxeter group of affine type A^_2 is not a parabolic subgroup of A^^^i- 
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In this work we review some combinatorial models for cores and interpret the 
bijection in various guises. In the Coxeter system setting, the bijcction has a 
geometric interpretation as a projection from the root lattice of type Af^i to an 
embedded copy of the root lattice of type Ai-2', see Figure 2. We observe that the 
bijection reduces the Coxeter length of the corresponding minimal length coset rep- 
resentative by exactly k. We also show that the bijection has a natural description 
in terms of another correspondence between ^-cores and {£ — l)-bounded partitions 
due to Lapointe and Morse [8]. 

1.1. Organization. In Section 2 we introduce the bijection $^ in terms of partition 
diagrams. In Section 3, we review the correspondence between ^-cores and minimal 
length coset representatives for Si/Se where Se denotes the afSne symmetric group 
and Se denotes the finite symmetric group. In Section 4. we give a geometric 
version of the bijection $^' on the root lattice of type Ag^i. In Section 5, we show 
that <&£ also has a natural description in terms of bounded partitions using the 
correspondence 

pi-\ : {^-cores} -^ {partitions with first part < ^ — 1} 

due to Lapointe and Morse [8]. 

2. Definitions, Notation and a Review of the Bijection 

2.1. Preliminaries. Let A = (Ai,...,Ar) be a partition of n and ^ > 2 be an 
integer. Throughout this paper, all of our partitions are drawn in English notation. 
We will use the convention (x, y) to denote the box which sits in the a;"^ row and 
the y^^ column of the Young diagram of A. We sometimes abuse notation and refer 
to row i in the diagram of A as Ai. V will denote the set of all partitions. The 
length of a partition A is defined to be the number of nonzero parts of A and will 
be denoted len(X). For a fixed choice of £, the residue of box {i,j) is defined to be 
the least nonnegative integer r{i,j) congruent to j — i modulo £. We let 6ij denote 
the Kronecker delta function. The hook length of the (a, c) box of A is defined to be 
the number of boxes to the right and below the box (a, c), including the box (a, c) 
itself. It will be denoted h^^ s . 
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Definition 2.1.1. A partition A is an £-core if for every box (a, 6) in the Young 
diagram of A, we have i ] h^^ f^. . 

The set of ah ^-cores wih be denoted Ci. The subset of Ci having first part k 
wiU be denoted C| and the subset of Cg having first part < k wiU be denoted Cf . 
See James and Kerber's book [6] for more background on partitions and £-cores. 
Definition 2.1.1 is most useful for our purposes; i!-cores are more commonly defined 
as partitions having no removable £-rim hook. 

2.2. /3-nunibers and abaci. The notion of /3-numbers can be found in [6]. Here 
we give a modified description of the /?- numbers. 

Each partition A = (Ai, . . . , A^) is determined by its hook lengths in the first 
column, i.e. the /i^- ^y From a sequence {ai, . . . ,ar) of positive decreasing integers 
one obtains a partition ^ by requiring that the hook length h'f. ^, = ai for I < i < r. 
This gives a bijection between the set of partitions and the set of strictly decreasing 
sequences of positive integers. 

One can generalize this process by looking at the set B of infinite sequences b = 
(6i, 62, . . . ) of integers. We give B the group structure of component-wise addition. 
We define the element 1== (1,1,1,1,...) G B. Let S denote the subgroup generated 
by 1 under addition, so S ~ {(71, n,n, . . .) : n E Z}. A sequence 6 = (61, 62, ... ) E B 
is said to stabilize if there exists an n so that bi — bi-^-i = 1 for all i > n. The set 
B is defined to be the subset of B of strictly decreasing sequences that stabilize, 
modulo the added relation = that two sequences are equivalent if their difference 
is in S. 

Example 2.2.1. (11,7,4,1,-1,-2,-3,...) is in B. In B, we have 

(9, 5, 2, -1, -3, -4, -5, . . . ) = (11, 7, 4, 1, -1, -2, -3, . . .). 

Wc define a bijection (3 between the set P of partitions and B. To a parti- 
tion A = (Ai, A2, . . . Xr) of length r, we define /3(A) to be the equivalence class of 

V (1,1) ' (2,1)' (3,1)' ■ ■ ■ ' (r,l)' ~-'^i~^i~'^i~^'---) IIIO- 

Example 2.2.2. /3(8,5,3, 1) is the equivalence class of (11,7,4, 1,-1,-2,-3, . . .). 



An abacus diagram is a diagram containing i columns labeled 0, 1, ... , i—1, called 
runners. The horizontal cross-sections or rows will be called levels and runner i 
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contains entries labeled hy ri + i on each level r where — oo < r < oo. We draw 
the abacus so that each runner is vertical, oriented with — oo at the top and oo at 
the bottom, with runner in the leftmost position, increasing to runner i* — 1 in 
the rightmost position. Entries in the abacus diagram may be circled; such circled 
elements arc called beads. Entries which are not circled will be called gaps. The 
linear ordering of the entries given by the labels r^ + i is called the reading order 
of the abacus and corresponds to scanning left to right, top to bottom. 

Example 2.2.3. The following abacus diagram has beads in positions (. . ., -3, -2, 

-1, 1, 2, 4, 5, 8) and gaps in positions (0, 3, 6, 7, 9, 10, 11, . . . ). Level is the row 
which contains 0, 1, 2. 



Runner Runner Runner 



Level -1 -^(^ (J2) Q) 

Level -> (l) (g) 

Level 1^3 @ (s) 

Level 2^6 7 (s) 

9 10 11 



A representative lo of /3(A) will be called a set of p-numbers for A. Suppose 
to = (cji, UJ2, . . .) is a set of /3 numbers for A. An abacus for A is obtained by circling 
the entries of to in an abacus diagram. 



Example 2.2.4. The following two diagrams arc abaci for A = (8, 5, 3, 1), the first 
comes from the /3-numbers (11, 7,4, 1, —1, —2, —3, . . .) and the second comes from 
the equivalent /3-numbers (9, 5, 2, —1, —3, —4, —5, . . . ). We list the beads in reverse 
reading order to be compatible with stability in B. 
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Q & G G) @ G) 

Q 2 Q -2 Q 

3 5 1 (2) 

6 @ 8 3 4 (?) 

9 10 (l|) 6 7 8 

: : : (9) 10 11 

Remark 2.2. b. Note that an abacus for A is not unique because it depends on the 
set of /3-nunibers chosen for A. However, from any abacus of A one can obtain 
the partition A by counting the number of gaps before every bead in the abacus 
in reading order. In the first example above for instance, we see that Ai = 8 
since the eight numbers 10,9,8,6,5,3,2,0 arc exactly the eight gaps before the bead 
corresponding to the final bead at position 11. We will say that a bead is active if 
it occurs in the positions between the first gap and the last bead, in reading order. 
The active beads are those that correspond to a nonzero part in a partition. In the 
left example above, the bead in spot 11 is active since it corresponds to the part 
Ai = 8, whereas the bead in spot -1 is not active since it corresponds to A5 = 0. 

Definition 2.2.6. We define the balance number of an abacus to be the sum over 
all runners of the largest level in that runner which contains a bead. We say that 
an abacus is balanced if its balance number is zero. 

Example 2.2.7. In the example above, the balance number of the first diagram is 
— 1 + 2 + 3 = 4. The balance number for the second diagram is 3 H — 2 + 1 = 2, so 
neither are balanced. 

Remark 2.2.8. Note that there is a unique abacus which represents a given partition 
for each balance number. In particular, there is a unique abacus of A with balance 
number 0. The balance number for a set of /3-numbers of A will increase by exactly 
1 when the vector 1 is added to the set of /3-numbers. On the abacus picture, this 
corresponds to shifting all of the beads forward one entry in the reading order. 

Definition 2.2.9. A runner is called flush if no bead on the runner is preceded 
in reading order by a gap on that same runner. We say that an abacus is flush if 
every runner is flush. 
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Theorem 2.2.10. [6, Thcorcni 2.7.16, Lemma 2.7.38] A is an (.-core if and only 
if any (equivalently, every) abacus of A is flush. Moreover, in the balanced flush 
abacus of an (.-core A, each active bead on runner i corresponds to a row of A whose 
rightmost box has residue i. 

In the case that the eorresponding abacus is not balanced, the boxes correspond- 
ing to the active beads on runner i wih share the same residue, but the residue may 
not be i. 

Example 2.2.11. One can check that the partition A = (5, 2, 1, 1, 1) is a 4-core. 
One set of /3-numbers for A is (8, 4, 2, 1, 0, —2, —3, —4, . . . ). This abacus is balanced 
as 2 + + + (—2) = 0. All of the runners are flush. The active beads on runner 
lie in positions 8, 4, and these correspond to rows 1, 2 and 5 of the partition 
diagram whose final box of residue is highlighted. 
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Figure 1. This abacus represents the 4-core (5,2,1,1,1). The 
boxes of the corresponding partition diagram have been filled with 
their residue. 



2.3. The bijection on abacus configurations. Here we describe the bijection 
$^ : C| -^ Cf-i- Given A G C^ and an abacus for A, remove the whole runner which 
contains the largest bead. Place the remaining runners into an (£ — 1) abacus in 
order. In other words, renumber the runners 0, ...,£ — 2, keeping the levels of the 
entries as before. This will correspond to an (£— l)-core fi with largest part at most 
k. Then we define ^'^ : C^ -^ Cf_\ to be the map which takes A to /i. Observe that 
$^ is well defined, independent of the choice of abacus for A. 
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To see that $^ is a bijection, observe that the map can be reversed. Starting 
from an abacus of the {i — l)-core fi, insert a new flush runner whose largest bead 
occurs just after the fc"^ gap in the reading order. This yields a flush abacus for 
the i-coie X with Ai = k. 

Example 2.3.1. Let £ = 4 and A = (8, 5, 2, 2, 1, 1, 1). An abacus for A is: 

Q Q (3 G) 
-4 @) (3) @ 

Q (2) 3 
4 5 (6) 7 

8 9 @) 11 

The largest /3-numbcr is 10. Removing the whole runner containing the 10, we 
get the remaining diagram with runners relabeled for i ~ 3 

@ @ © 
-3000 

2 

3 4 5 

6 7 8 



These are a set of /?- numbers for the partition (2,1,1), which is a 3-core with largest 
part < 8. For the reverse bijection when fc = 8, notice that the eighth gap is at 
entry 7 which dictates where we insert the new runner and beads. Also note in this 
example that the first abacus has balance number -1 while its image has balance 
number -3, so balance number is not necessarily preserved. 

2.4. The bijection on core partitions. Another way to describe <&£ is on the 
Young diagram of A. Applying $| to A is the same as removing all of the rows i 
of A for which h^^u = ^(i,i) mod £. To illustrate, we show the bijection on the 
same example A = (8, 5, 2, 2, 1, 1, 1), but performed on a Young diagram instead of 
an abacus. We start by drawing the Young diagram and writing the hooks lengths 
of the boxes in the first column. The bijection simply deletes the rows which have 
a hook length in the first column equivalent to the hook length h}-^ ^^ mod i. 
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Hook length = Umodi 
Hook length = UmodA 
Hook length = Umodi 



Hook length = Umodi 



14 
















10 












6 








5 






3 

2 
1 







Deleting the corresponding rows, we get that $4(8, 5, 2, 2, 1, 1, 1) = (2, 1, 1). 

3. Cores and the action of Se on the finite root lattice 

In tliis section we recall that the ^-cores index a system of minimal length coset 
representatives for Si/Se and describe some associated geometry. 

3.1. The afRne root system. Following [5], let {£1, £2, • ■ • , £e} be an orthonormal 
basis of the Euclidean space R and denote the corresponding inner product by (•, •). 
For 1 < i < £ — 1, let Si be the reflection defined by interchanging Si and £i+i; the 
reflecting hyperplancs arc discussed below. Then {si, . . . , S£_i} arc a set of Coxcter 
generators for the symmetric group Si, which acts on R^ by permuting coordinates 
in the Si basis. 

Let So be the affine reflection of R*" defined on v = X^/^i ^j^j by 

so(w) = {ae + l)£i + a2£2 H h a£_i££_i + (ai - l)ee. 

Define the simple roots A of type Ag_x to be the collection of £ — 1 vectors 

ai=£i-£2, a2 = £2-e3, ■•■, OH-Y= Ei-x- Eg. 

The Z-span A^ of A is called the root lattice of type Ag^i. Let V — R®z ^b. £ 
R*". Observe that each reflection Si preserves V and so {sq, si, . . . , s^_i} are a set 
of Coxeter generators for the affine symmetric group St acting on Y . For w £ Si 
we let l{w) denote Coxcter length. From now on, wc restrict our attention from R^ 

toy. 

In this presentation wc see that Si is a parabolic subgroup of Si. We form the 
parabolic quotient 



Si/ Si = {w e Si : l{wsi) > l{w) for aU Si where 1 < i < ^ - 1}. 
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By a standard result in the theory of Coxeter groups, this set gives a unique rep- 
resentative of minimal length from each cosct wSe of Se/Se. For more on this 
construction, see [2, Section 2.4]. Another standard result is that Se acts on V as 
the semidirect product of Si and the translation group corresponding to the root 
lattice Ar. Hence, Si/ Si is also in bijection with Ar and we identify Ar with the 
translation subgroup {ta • a G Ar} of Si. 

Let us consider this situation geometrically. Denote the set of finite roots by 
n = {wai : w £ Si,ai E A} C V. It is a standard fact that each root a G 11 can 
be written as an integral linear combination of the simple roots A such that all 
of the coefHcients are positive or all coefficients are negative. Therefore, 11 can be 
decomposed as If = 11+ l+l 11". 

For each finite root a and integer k we can define an afSne hyperplane 

Ha,k = {v eV : {v,a) = k}. 

Observe that Si is the reflection over the hyperplane Ha^.o for I < i < £ while sq is 
the reflection over He^i where 9 = ei — Si ~ J2iZi '^i- Let H denote the collection 
of all affine hyperplancs Ha.k for a e H, A: G Z. Let A be the set of all connected 
components of V \ [JfjeH ^ ■ Each clement of A is called an alcove. In particular, 

Ao = {v eV ■.0<{v,a) <1 for aU a G n+} 

is called the fundamental alcove whose closure is a fundamental domain for the 
action of Si on V . 

Proposition 3.1.1. [5, Section 4.5] The affine Weyl group Si permutes the collec- 
tion of alcoves transitively and freely. The closure of Ao is a fundamental domain 
for the action of Si on V. 

Define 

So = IJ wAo. 

The set Bo contains one alcove for each permutation in Si and the closure of Ba 
is a fundamental domain for the action of translation by A^ on V . Moreover, for 
any affine permutation tg,w G Ar xi Si we have that Bo + sl corresponds to the left 
coset of Sl containing taW in Si/ Si. In fact, the set of all Bo + a is precisely the 
S'^-orbit of Bo . Since length can be computed by counting the minimal number of 
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hyperplanes which must be crossed in a path back to Ao , we have that a determines 
the alcove of i?o + a that represents taW and has minimal length: it is the alcove 
which requires the fewest such hyperplane crossings. This describes a bijection that 
we denote w : A^ -^ Se/Si in which a i-^ ta^a- Figure 2 shows the Euclidean space 

k 



V associated to type A2 in the context of the bijection <I>^. 



3.2. £-cores are minimal length coset representatives. We now show how an 
£-core can be associated to each a e Afl. Let a = (ai, . . . , a^) be a vector in A^ 
written with respect to the Si basis, so each a; e Z and X]i=i ^i ~ 0. We form a 
balanced flush abacus from a by filling the (i — 1)'^' runner with beads from —00 
down to level a^. By Remark 2.2.8 and Theorem 2.2.10, every i-coie has exactly one 
balanced flush abacus. Hence, we obtain bijections whose composition we denote 
by TT. 

TT : {(ai, . . . , Qi) : Gi £ Z, >^ ai = 0} ^ {balanced flush abaci} -^ Ci. 

i=l 

Remark 3.2.1. Because the runners of an abacus are usually labeled by <i < £—1 
but coordinates of R^ are labeled by 1 < j < ^ we will sometimes coordinatize A^ 
as a = (ai, . . . , ag) or as b == (60, . . . , fe^-i). 

Example 3.2.2. Let £ = 4 and let a = 2ei + 0e2 + Oea — 2e4. Then we draw an 
abacus as shown in Figure 1 above with beads down to level 2 in runner 0, level 
in runner 1, level in runner 2, and level -2 in runner 3. 

Next, we observe that the ^-cores inherit an action of Si from the bijection tt. To 
describe the action, we draw the diagram of A = (Ai, . . . , A^) and flU each box {i,j) 
with the residue j — i mod i. Fix A G C^ and suppose b = {bo, ... , bg-i) = 7r^^(A). 
For < i < £ — 1, we say that Si is an ascent for A if bi^i > bi ~ 6i_Q, and we say 
that Si is a descent for A if 6i_i < bi — (5,^o- Here, we interpret 6_i as bg-i. 

Remark 3.2.3. Note that the deflnition for Si to be a descent (respectively, ascent, 
neither) given above corresponds to l{w{sih)) < /(n7(b)) (respectively, >, =). This 
corresponds to whether l{siVj{h)) < l{m{h)). 

Example 3.2.4. The 4-core (5,2,1,1,1) corresponds to w = S0S1S2S3S2S1S0 = 
t(2,o,o,-2)- Hence, si and S3 are ascents for A and sq is a descent for A. Observe 
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that S2 is neither an ascent nor a descent because S2W = S0S1S2S3S2S1S0S2 ceases 
to be a minimal length left coset representative. Correspondingly 52(2, 0,0,— 2) = 
(2,0,0,-2). 

Proposition 3.2.5. Let A be an £-core. If Si is an ascent for A then Si acts on A 
by adding all boxes with residue i to X such that the result is a partition. If s, is a 
descent for A then Si acts on A by removing all of the boxes with residue i that lie 
at the end of both their row and column so that their removal results in a partition. 
If Si is neither an ascent nor a descent for A then Si does not change A. 

Proof. Begin by considering the action of Si on abaci that comes from the action on 
Ar C V. Applying Si for 1 < i < ^ — 1 corresponds to exchanging adjacent runners 
i — 1 and i in the balanced flush abacus whose runners are labeled 0, . . . ,£ — 1. 
Applying the sq generator first adds a bead to runner £ — 1 and removes a bead 
from runner so that they stay flush, and then exchanges the two runners. 

Since the coordinates of b G Ar sum to 0, Theorem 2.2.10 implies that each 
active bead in runner i of the balanced flush abacus corresponds to a row of A 
whose rightmost box has residue i. Because the abacus is flush, exchanging runners 
i and i — 1 cither adds some set of boxes with residue i to the diagram of A in the 
case that Si is an ascent, or else removes a set of boxes with residue i in the case 
that Si is a descent. The result is again a balanced flush abacus so corresponds to 
an i!-core. If Si is neither an ascent nor a descent then bi = 6i_i +(5,.o so the abacus 
remains unchanged. 

Observe that a box with residue i is removable if and only if it lies at the end of 
its row and column. This occurs if and only if it corresponds to an active bead on 
runner i with a gap immediately preceding it in the reading order of the abacus. 
Similarly, a box with residue i is addable if and only if it corresponds to a gap on 
runner i with an active bead immediately succeeding it in the reading order of the 
abacus. The action of Si swaps runners i and i — 1 which therefore interchanges all 
of the i-addable and i-removable boxes. D 

Remark 3.2.6. This action can be described as a special case of the action on the 
crystal graph associated to the irreducible highest- weight representation y(Ao) of 
sk that is given by the operators /i ' 'or e'/'^''''. For details, see [4], [7] or [9]. 
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Let A be an £-core. Then we can recursively define a canonical reduced expression 
for tu(7r^^(A)) that we denote w{X) by choosing w{X) = Siw{X) where i is the residue 
of the rightmost box in the bottom row of A and A is the result of applying Si to 
A as in Proposition 3.2.5. Note that Si is always a descent for this choice of i. 
The empty partition corresponds to the identity Coxeter element. This reduced 
expression was previously defined in [8, Definition 45]. 

Example 3.2.7. The canonical reduced expression for the 4-core (5,2,1,1,1) 
shown in Figure 1 is S0S1S2S3S2S1S0. The first step in reducing this expression 
to the identity removes the three boxes labeled that lie at the end of their rows 
which is recorded as the leftmost sq in the expression. 
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Proposition 3.2.8. For X £ Ci we have that w{X) is a reduced expression for the 
minimal length coset representative indexed by X. 
The Coxeter length of w{X) is 

e-i 

KwW) = X1Mo 

i=0 

where R{i) is the longest row of X whose rightmost box has residue i. 

Proof. Let i be the residue of the rightmost box in the bottom row A,- of A. Then 
the balanced flush abacus configuration corresponding to A has an active bead 
B representing A,, on runner i by Theorem 2.2.10. Observe that B has a gap 
immediately preceding it in the reading order because B is the first active bead in 
the reading order and A^ 7^ 0. Since the abacus is fiush, every box of A with residue 
i that lies at the end of its row corresponds to some active bead B' on runner i 
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of the abacus with a gap immediately preceding B' in the reading order. Hence, 
every box of A with residue i that hes at the end of its row also lies at the end of 
its column and applying s; removes every such box by Proposition 3.2.5. 

Iterating this process eventually produces the empty partition, corresponding to 
the identity Coxeter element. At each step, we have shown that applying Si removes 
exactly one box from R{i) yielding the length formula. D 



Example 3.2.9. Let A = (10,7,4,3,2,2,2,1,1,1) and ^ = 4. Then the biggest 
part ending in residue 1 is Ai = 10, the biggest part ending in residue 3 is A4 = 3, 
the biggest part ending in residue is Ag = 2, and no part ends in residue 2. 
Hence the Coxeter length of the minimal length coset representative for this 4-core 
is 10 + 3 + 2 = 15. The canonical minimal length coset representative for this core 

is W{\) = S3S0SlS2S3'S0SlS3S2SlS0S3S2SlS0. 
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There is another way to obtain the root vector tt^^ (A) = (feo, • • ■ , ^£-1) £ ^r from 
the partition A G Cf due to Garvan, Kim and Stanton [3] . Say that region r of the 
diagram of A is the set of boxes (i, j) satisfying (r — 1)£ < j ~i < rl. We call a box 
row-exposed if it lies at the end of its row. Then, set 6, to be the maximum region of 
A which contains a row-exposed box with residue i for < i < ^ — 1. In particular, 
we pad A with parts of size zero if necessary and label all of the boxes before the O*'' 
column by their residue. In this way bi is well-defined because column contains 
infinitely many row-exposed boxes. We call the vector (60, . . . ,&f-i) obtained in 
this fashion the n-vector of A and we show that it is the same vector as 7r~^(A). 
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Example 3.2.10. Let £ = 4 and A = (6, 3, 1, 1). From the picture below, we see 
that the n-vector for A is (—1, 2, 0, —1). 
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Lemma 3.2.11. Let (&o, . . . ,6£_i) be the n-vector of an (.-core A and let Si{X) he 
the result of applying Si to A as described in Proposition 3.2.5. Then, the n-vector of 



Si (A) is (foo 
ifi^Q. 



1 • ■ ■ 1 ^tl 



b,M 



j,0j-l, 



• bi-i) forl<i<i^l, or {bi-i + 1, 62, . 



,bi. 



2,00 



1) 



Proof. Denote the n-vector of Si(A) by (ng, . . . , n^-i). It follows from the proof in 
[3, Bijection 2] that if there exists a row-exposed i-box in region r then there exist 
row-exposed i-boxes in each region < r. 

Observe that a row Ap of A has an addable i-box in region r exactly if: 

(1) the row Ap has a row-exposed (i — l)-box in region r — 6i_o < &i_i, and 

(2) the row Ap_i does not have a row-exposed z-box, so bi < r. 

Similarly, a row Xq has a removable z-box in region s exactly if: 

(1) the row Xq has a row-exposed i-box in region s <bi, and 

(2) the row A^+i does not have a row-exposed (i — l)-box, so 6i_i < s — (5,.o- 

Moreover, an i-box is addable (removable) in A only if it is removable (addable, 
respectively) in Si{X). Therefore, when wc apply Si to A we interchange each of the 
regions r and s satisfying 

bi <r < bi^i -f Si^Q 



and 



bi^i + <5j ,0 < s <bi 



Hence, we obtain 



and 
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n-i-i = h - Sifi. 

O 

Corollary 3.2.12. The n-vector of X is n~^{X). 

Proof. The n-vector of the empty partition is equal to 7r^^(0) = (0, . . . ,0). The 
result then follows by induction on the Coxeter length of u;(A) by Lemma 3.2.11. D 

Proposition 3.2.13. Suppose that 7r(a) = 7r(ai, . . . , ag) = X. Then we have 

Xi = (a, -l)£ + i 
where Oi is the rightmost occurrence of the largest coordinate in a. Also, 

Ai = Xl("' ~ "j) + XI ("' " ^i " ^)- 

j=l j=i+l 

Proof Consider the balanced flush abacus corresponding to A. Then Ai corresponds 
to the last active bead B in the reading order, and B lies on runner i — 1. In 
particular, if there are multiple occurrences of the largest coordinate in a then Ai 
corresponds to the bead on the rightmost runner. The number of boxes in Ai is 
the number of gaps prior to B in the reading order of the abacus and the second 
formula follows from counting these gaps, using that the beads are flush on each 
runner. 

Since the abacus is balanced, we have that the number of beads strictly below 
the zero level must be equal to the number of gaps weakly above the zero level. If 
the last active bead occurs in level j of runner i — 1 then we could move all of the 
beads below the zero level to fill in the gaps above the zero level, and so count the 
gaps starting from entry to the entry that contained B as (j — l)i + i. This yields 
the first formula. D 

Example 3.2.14. The balanced flush abacus corresponding to the 4-core 
^(1, -2,2, -1) = A= (7,4,3,2,1,1,1) 
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is shown below together with the diagram in which the beads have been moved to 
calculate Ai = 7 as (2 — 1)4 + 3. Here, 03 = 2 is the largest entry, corresponding to 
runner 2. 

@ @ @ @ 

G) (J) (3) Q 
© © (D @ 

4 5 6 7 

8 9 10 11 



Corollary 3.2.15. For k > 0, let H^ denote the affine hyperplane 

k 
Hi = {a = (ai, . . . ,af) e R^ (a,e(fc „,od i)) = \J^}'^ ^ 

inside V , where 1 < (fc mod £) < £. Then under the correspondence tt, the i-cores 
A with Ai = fc all lie inside H^ p| A^. 

Proof. We can write fc > uniquely a,s [j — 1)1 + i for \ <i < (. and .7 > 1. In this 
case, j = \j\ and i = k mod L The result then follows from the first formula of 
Proposition 3.2.13. If Ai = then fc = and A = so the statement holds. D 

4. The buection $^ is an affine linear isometry in V 

4.1. The bijection interpreted on V . From Proposition 3.2.13 we see that if a^ 
is the rightmost occurrence of the largest coordinate in a = (ai, . . . , a^) = 7r~^(A), 
then Ai = i mod i. The next result describes $£ in terms of the root lattice 
coordinates. 

Theorem 4.1.1. Let ipi be the affine map defined by ipii^ai, . . . ,a£) = (ag + 
1,01,02, ... ,a£_i). Then, 

TT^^ 0$^ o7r(ai,. ..,«£) = i>g!_j^{ai,. . . ,ai, . . . ,ai) 

where ai is the rightmost occurrence of the largest entry among {ai, . . . ,ae} and the 
circumflex indicates omission. 

Proof. Suppose 7r(ai, . . . , a^ ) = X E C^. Then A corresponds to a balanced flush 
abacus A in which the first row of A corresponds to the last active bead B in the 
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reading order for the abacus, and B occurs on runner i — I. The bijection $f (A) 
is defined on A by deleting the runner i — f in order to obtain the abacus of an 
{£ — l)-core. Since the original abacus is balanced, when we remove runner i — 1 
from A we are left with an abacus A' in which the balance number is —a,;. Applying 
ipe-i corresponds to shifting all of the entries of A' forward one entry in the reading 
order of A' , or equivalently adding 1 to the /3-numbers for A. Hence, applying V'^ii 
to A' produces a balanced flush abacus for the same partition as <&^(A). D 

The geometric interpretation of $^' as pictured in Figure 2 can also be described 
as follows. We observed for an ^-core A with Ai = fc that 7r^^(A) lies in the afRne 
hyperplane H^. We can identify H^ D An with a copy of the root lattice of Ag^2 
via ($^')~"'^. This embedding requires cyclically shifting coordinates as described by 
"0 and depends on k. 

Example 4.1.2. Let £ = 3. The affine hyperplane i?J contains (3,1,-4) = 
7r^^(7, 5,4^, 3^, 2^, 1^). We decompose <i>3 as the composition of a translation and 
a cyclic shift of coordinates. Translating by the vector t — (—3, 1, 2) sends ifj to 
the linear hyperplane 

V = {{ai,a2,a3)&V:ai=0} 

and in particular sends (3, 1, —4) to (0, 2, —2). We view V' as a subspace of R^ with 
orthonormal basis {£[,€2} and an associated root system of type Ai-2- Hence, we 
must identify e[ with 63 and 63 with 62. Therefore, we have ■0'^(1,— 4) = (—2,2) 
corresponding to $^(7, 5, 4^, 3^, 2^, 1^) = (4, 3, 2, 1). 

Remark 4.1.3. If we focus on len{X) instead of Ai, all of the ^-cores with fixed 
length m = len{X) have 7r^^(A) lying in the afhne hyperplane 

{ae R^ : (a, £((!_„) ^od e)) = -\—^}^V. 

If we drew dotted lines in Figure 2 connecting the 7r^^(A) with fixed m = len{X) 
(instead of those with fixed fc = Ai), then the lines would appear to spiral backwards 
from the direction of those in Figure 2. This can be explained by the fact that 
sending a partition to its transpose corresponds to the transformation of R^ given 
by (oi, . . . , ai) 1-^ (—Of, . . . , — oi) as shown in [3]. 
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Figure 2. The bijection $3 as a projection of y4^^^ ni/f -> A\^\ 



The 



Bo+sl are hexagons which tile the plane centered at a which is darkened, 
and each Bo + a contains 6 triangular alcoves. Each alcove corresponds 
to an element of Se and each hexagon corresponds to a coset in Si/ Si, 
so there is a unique 3-core alcove in each hexagon. These are shaded 
above. Two alcoves _Bo + a and Bo + b share the same color only if the 
first parts of the partitions 7r(a) and 7r(b) agree. 
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4.2. The bijection <i>^ as a subexpression in Coxeter generators. Recall 
from Section 2.4 that <!>£ removes all rows from A in the same equivalence class 
as the first row. In Proposition 3.2.8, we described a canonical reduced expression 
^(A) for A = (Ai, . . . , Am) £ Ci. In this construction, the rows of A are partitioned 
into £ equivalence classes which we denote by [j] according to the residue j of their 
rightmost box. Let i be the residue of the rightmost box B in the last row A,„ of 
A. Observe that B is a removable «-box unless A = 0, and applying Si removes one 
box from each of the rows = [i] . 

We claim that two rows of Si(X) are equivalent if and only if the rows were 
equivalent in A. To see this, consider that there can be no rows = [i — 1] in A. 
Otherwise there exists a box in the same column as B whose row is = [i — 1], and 
so the hooklength of this box is divisible by £ which contradicts A being an ^-core. 
Therefore, the rows = [i — 1] in Si(A) are precisely the rows = [i] in A with the 
possible exception of Am if Am = 1- In any case, no other rows change equivalence 
classes. 

Suppose w{X) = SjjSi2 ■ ■ ■ Si is the canonical reduced expression for A obtained 
from Proposition 3.2.8, so ii is the residue of the box B and ip — 0. Working left 
to right to reduce u;(A) to the identity, each application of Si removes a box from 
every row that is in the same equivalence class as the last row of the intermediate 
partition. Let J be the subset of {1, . . . ,p} such that the first row and the last 
row are not in the same equivalence class in the ^-core SiSi-^-^ • • • Sj (0). Then the 
subexpression of u'(A) corresponding to the indices in J gives the canonical minimal 
length coset representative for the {£ — l)-core $£ (A) after relabeling the residues 
with respect to ^ — 1. 

Since we remove a box from every row in the equivalence class of the last row at 
each step, we remove in particular a box from the longest row in that equivalence 
class. Hence, we sec that the positions {1, . . . ,p}\J that are deleted from w{X) in 
the application of $^' correspond with boxes in the first row of A, so applying <I>^ 
reduces the Coxeter length by exactly k. 



Example 4.2.1. Suppose £ = 5 and let A = (9,5,3,2,2,1,1,1,1). We label the 
diagram of A as shown in Figure 3 by residues with respect to £ on the bottom of 
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each box, and with respect to £ — 1 on the top of those boxes that are not in rows 
equivalent to the first row. We put dots as placeholders in the tops of these boxes. 
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Figure 3. $^ as a Coxeter subexpression oi w — S2S3S4SoSiS2S4S3SiSoS4S3S2SiSo- 

We see directly from this diagram that 

w(A) = w = S2S3S4S0S1S2S4S3S1S0S4S3S2S1S0 

where the entries in J have been highlighted. For example, applying S2 to A removes 
the last row as well as the last box from row 5. Since wc did not remove a box from 
the first row, wc have position 1 G J. The next step applies S3 to remove the last 
row of S2(A) as well as the last box from rows 1, 2, and 4, so position 2 ^ J. 

After shifting the residues in the bold subexpression S2S4SoSiS4St, to be calculated 
relative to £— 1 as shown in the diagram, we obtain w{^'^{\)) ~ S0S1S2S3S1S0. The 
Coxeter length has been reduced by 15 — 6 = 9 = Ai. 



5. Relation with a correspondence of Lapointe-Morse 

5.1. <&£ interpreted in terms of the Lapointe Morse correspondence. In 

this section, wc show that the bijection $^ can be succinctly expressed as a map 
between fc-bounded partitions (one whose first part is < k) and (fc ~ l)-boundcd 
partitions, using the correspondence 

Pk+i '■ {{k + l)-cores} -^ {partitions with first part < k} 



A BIJECTION ON CORE PARTITIONS 21 

of Lapointe and Morse [8, Section 3] to which we refer the reader for more details. 
Let $^' be defined by the property that the left square in the following diagram 
commutes, and define T^ to simply delete the first column from the diagram of 
the partition. Then, we claim that the right square in the diagram also commutes. 
Here, tr denotes the transpose of a partition. 



'partitions v withi 
{A € Cl } — ^^— > {A G Ci, len{\) = k} -^^ <| J^i < ^ - 1 and 

Aen{v) = k 

' partitions a with^ 

[^l e Cf\ } -^^^-^ {^l e d-i, len{fi) < k} > la^ < ^ - 2 and 

Jen{a) < k 



Recall that h^ denotes the hooklength of a box B in a partition diagram A. Let 
A = (Ai, . . . , Afc) be an £-core with first column length k. Observe that $^ acts 
by removing entire columns from A by transposing the explanation in Section 2.4. 
Row-wise, we can describe $^ as removing the leftmost box B in the row together 
with all of the boxes B' in the row having /ig = h^, mod i. 

As in [8], we view ^^(A) as the result of left -justifying all of the rows in a skew- 
diagram A/7, where 7 consists of the boxes of A having hooklength > I. We say 
that the boxes of A lying in A/7 are the skew boxes while the boxes of 7 are the 
non-skew boxes. 



Example 5.1.1. Suppose £ = 5 and consider the £-cotg A = (6,4,3,3,2,1,1). In 
the diagrams below, we have labeled the boxes by their hooklengths. The skew- 
boxes of 7 C A are indicated in boldface, so pi{\) ~ (3, 2, 2, 2, 2, 1, 1). The entries 
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that are deleted in the apphcation of $^' are indicated with underhne. 
A = |"^| " I " I ^ I ^ I " I if (A) 
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From these diagrams, we see that $f (A) is a 4-core and T^(p£(A)) = (2, 1, 1, 1, 1) = 

To simphfy notation, let A = $f (A) and define 7 to consist of the boxes of A 
having hooklcngth > £ — 1 so that p^_i(A) is the result of left justifying the boxes 

of A/7- 

Lemma 5.1.2. There is exactly one skew box deleted from each row of A in the 
application of<^^. Also, a box B in A that is not deleted in the application of ^'^ is 
skew with respect to £ if and only if the corresponding box B of ^^(A) is a skew box 
with respect to £ ~ 1. 

Proof. It suffices to prove these statements for a fixed row. Since the skew boxes are 
those with hooklength < £, we delete at most one skew box from each row of A when 
we apply $£. Next, we show that at least one skew box is deleted. Let L be the 
leftmost box of A in row i. Since A is an £-corc, the partition A = (A^, A^+i, . . . , Afc) 
is also an ^-core. Form an unbalanced abacus A of A**" such that the beads of 
A correspond to hooklengths of the first row of A which is the i**^ row of A. In 
particular, those beads corresponding to the boxes with equivalent hooklength to 
h^ form the rightmost longest runner of the abacus A and they are flush. Hence, 
there exists a box L' in the same row as L having hooklcngth = h^ = h^ mod £ 
such that 1 < h^, < ^ — 1, so the corresponding box L' is a skew box. The box L' 
is deleted from A when we apply $^. 

To prove the second statement, suppose B is a box in the zth row of A that does 
not get deleted in A. Let B be the corresponding box in A. Then B corresponds 
to an active bead in the abacus A that is not on same runner as L. We have that 
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B is skew with respect to I if and only if the corresponding bead hes on level of 
the abacus A. Since removing the runner containing L docs not change any levels 
of the remaining beads, we have that B is skew with respect to ^ — 1 if and only if 
B is skew with respect to i. D 

Theorem 5.1.3. The map T^' is a bijection which makes the diagram, at the be- 
ginning of this section commute. 

Proof. We see from Lemma 5.1.2 that the notion of skew box is preserved under 
the application of $|. Thus, we have that p£_i($^(A)) is formed from pi{\) by 
simply deleting the first column. D 
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